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SELF-CONFIGURABLE PAGING SYSTEM 
FOR A CELLULAR TELECOMMUNICATIONS NETWORK 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

Th.s invention relates to telecommunication systems and, more particularly 
to a self-configurable paging system for a cellular telecommunications network that 
automatically adjusts the stze of a paging area on a per-cell basis. 

Description of Related An 

Locating mobile stations (MSs) ,n a cellular telecommunications network as 
a critical function for the delivery of telecommunicates services. The pae ing 
operation utilized, however, ,s a rime-intensive and resource-intensive operation.^ 
this reason, many methodologies have been developed over the years in an attempt to 
reduce the amount of rime and resources required for the paging function. For 
example, instead of paging for an MS in every cell across an entire network, prior art 
solutions have defined staged paging methodologies in which the paging is done ,n 
stages. Smaller areas are defined where a paging attempt is firs, m ade. and then 
progressively wider areas are paged until the MS responds, or the page attempt fails 
In a typical paging scenario, an MS may first be paged in a Location Area (LA) which 
is a group of cells related to the last cell in which the MS was registered. If the MS 
is not found, the search area is widened to a Paging Area (PA) which is a eroup of 
LAs. Finally, if the MS is not found in the PA. a network-wide page attempt may be 
performed in an area know as a System Area (SA). 

In current networks, MSs may typically perform periodic registrations with the 
network every 10-15 minutes, although this time period may be considerably lonaer 
in some areas. MSs also register whenever they move from one LA to another. At 
registration, the identity of the cell (CelllD) where the MS is located is convened into 
an LA. The LA is then temporarily stored in the Visitor Location Register (VLR) in 
the currently saving Mobile Switching Center (MSC) in case the MS needs to be 
located. When the MS needs to be located for delivery of a terminating call Short 



PCT/SE01/00805 

WO 01/78421 



-2- 

«M« messaee etc.. current systems mmally page for .he MS 

i-r,: = 

subscnber ,s paged, the LA, m , SQme ^ f<jr > 

. . . cH H, | ar oc waste of resources, 
paging in an enure LA - , pmfiinh er narrow the initial paging area. 

solution, a neighbor list is * 0 '^ ^ > nej hb0I ,,st which then defines 
the NA for .he first page anempt- If the MS 

_ . j C A 



10 



15 



20 



25 



30 



UJt * ^ J * ' — 

- w,aenea,o,he L A,,he^an d ,he S, ^ ^ ^ ^ 

A „ f , he pnoc ^ implememcd networlt w,ac, an, ao 

senous arsaavantag , P . ^ rf , h£ or lhe varym g 

no , take ,n.o account the aryt _ ^ . ( may 

~*^«ZTTJ£Z^ — . - « - * 

be efficcn, to search " * ^^^^..^aedbv other nt.crocells 
appr opna,c , search "^ "^ rf findmg , h£ MS there ,s too low 
because rhe area ,s too small, ana the P ^ > ^_ ^ 

^""seconaarsaavantagewiththepnoranntethoeiMSthattheyarermplementea 
, c » Thev ao no, take ,n,o account aynamic changes in the nerwork ana 

methodology. ,.. amaee of exlS ting soluuons, it would be 

* ° rder : - — - • — 

advantageous to have a se c n ^ ^ ^ > ^ ^ ^ 

^communications network that ■ 

a per-cell basrs. The presen, ,nven„on prov.des such sxste 



WO 01/78421 



PCT/SEOl/00805 



10 



15 



20 



25 



30 



-3- 

SUMMARY of the invention 

In one aspect, the present invention is a method in a cellular 
telecommunications network of automatically adjusting the size of a pagine area on 
a per-cell basis. The method mcludes the steps of selecting an initial se, of cells to 
utilize for a pan.cular cell's paging area: determining a pagmg efficiency for a 
plurality of paging anempts within the initial set of cells; and automatically adjusting 
the number of cells in the particular cell s paging area if the paging efficiency falls 
outside an acceptable range. 

In another aspect, the present invention is a method in a cellular 
telecommunications nerwork of efficiently paging for mobile stations that las. 
registered in a particular cell. The method begins by storing in a database, a plurality 
of sets of cells surrounding the particular cell. The sets of cells contain varying 
numbers of surrounding cells, and a first se. of cells ,s selected .o utilize for the 
particular cell's initial paging area. This is followed by performing a plurality of 
paging anempts for mobile stations that las. registered in the particular cell, and 
compiling statist.es regarding how many of the plurality of paging anempts were 
successful a. locating mobile stations within .he first set of cells. If the statistics 
indicate that fewer paging attempts were successful than des,red, the method selects 
a set of cells having a greater number of cells than the first set of cells. If. however, 
the statistics indicate that the paging efficiency was higher than des.red using the firs, 
se, of cells, the method selects a se, of cells having a lesser number of cells than the 
first set of cells only if the predicted success rate for this se, of cells would still be 
acceptable. 

In ye, another aspect, the presen, invention is a system in a cellular 
telecommunications network for efficiently paging for mobile stauons that las, 
reg,s,ered in a particular cell. The system includes a database for storing a pluralitv 
of sets of cells surrounding the particular cell tha, contain varying numbers of 
surrounding cells. The system also includes a paging controller for selectins a firs, 
set of cells ,o utilize for the particular cell's initial paging area, and for automatical 
adjusting the number of cells in the particular cell's paging area if the number of 
successful page attempts/paging efficiency falls omside an acceptable range. Paging 
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each cell is then automatically varied, depending on the PD that has been shown to be 
most efficient in locatmg MSs for each cell. The system calculates a paging efficiency 
relating to the percentage of mobile stai.ons found, and calculates a success rate 
relat.ng to the percentage of paging anempts that are successful at finding a mobile 
stanon on the initial paging anempt at a particular PD. The paging efficiency and 
success rate are then utilized to determine when a change in paging depth is needed. 
The paging success rate ,s used for increases, and the paging efficiency and success 
raie are used for decreases. Additionally, statistics are used to predict what the effeci 
of changing the PD would be before the change is made. The paging efficiency and 
success rate are utilized as the determining factors since the object of the invention is 
to find the maximum number of MSs while utilizing the least amount of nerwork 
resources. 

FIG. ] is an illustrative draw.ng of a portion of a cellular telecommunications 
network having cells of approximately equal size in which the system and method of 
the present invention may be practiced. For Cell A. an initial search area with a PD= ] 
may include Cells A-G. An initial search area with a PD=2 may include Cells A-T. 
The cells contained in each PD can be defined on a per-cell basis to take into accoum 
the different geographies of each cell and different subscriber mobility patterns. 

If an MS last registered in Cell A. the system may initially page in Cell A and 
neighboring Cells B-G (PD=1). If the MS is not found in the first page attempt, the 
search area may be widened, for example, to PD=2 (or some larger area such as the 
LA) on the second page attempt. Over time, statistics are gathered on a per-cell basis 
regarding the paging efficiency/success rate for finding the MS at PD= 1 . Statistics are 
also compiled on what percentage of MSs would have been found at an initial PD=2. 
given that they were not found at PD=] If a significant number of MSs are not found 
at PD= ] for Cell A. but would have been found at PD=2. then PD= 1 may not be paged 
for this CelllD. Instead, the system may configure itself to go straight to PD=2 for 
Cell A while other cells that have had greater success at PD=1 continue to initially 
page at PD=1. The comparison is made against a success threshold (Threshold- 1 ) 
which is configurable by the system operator and may be set. for example, to a value 
of 80 percent. 
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subscribers whose last location update occurred outside a predefined time period. 

As noted above, MSs register with the cellular network whenever they move 
from one locat.on area to another. Within a particular location area, cellular networks 
use a process known as periodic registration to keep track of which MSs are active. 
The time period between periodic registrations is set by the system operator. The 
period depends on the system operator, the level of congestion in the network, and the 
mobility of the served subscribers. Typically, periodic registrations may occur 
approximately every 10-15 minutes, although in some areas the time period may be 
increased to several hours. Therefore, it is possible for an MS to travel through a 
neighbor cell to a second level cell between periodic registrations. Especially if the 
neighbor cells are microcells. 

Therefore, the system of the present invention may consider the elapsed time 
since the last registration when compiling statistics for different cells in the network. 
The statistics may show, for example, that for Cell A, if a page anempt is made within 
5 minutes of the last periodic registration, a PD=1 provides a paging efficiency that 
is over the success threshold (Threshold- 1) value. However, if the page anempt is 
made more than 5 minutes after the last periodic registration, a PD= 1 is insufficient, 
and the cell has to switch to a PD=2 to achieve the required paging efficiency. 

FIG. 3 is a simplified block diagram of the system of the present invention. 
An MS 2 1 is illustrated within a cell 22 that ,s being generated by a Base Station (BS) 
23. The BS is connected to a Serving Mobile Switching Center (S-MSC) 24 that is 
currently serving the MS. Associated with the S-MSC is a Visitor Location Register 
(VLR) 25 in which subscriber information for the MS has been downloaded from the 
MS's Home Location Register (HLR) (not shown). The S-MSC includes a paging 
controller 26 which includes a control algorithm for selecting the PD level for each 
cell. The paging controller accesses a lookup table 27 which associates CelllDs with 
lists of cells that are included in the search area at each paging depth (for example. 
PD=1 , PD=2. etc.). A statistical processor 28 performs post processing on the results 
of paging anempts in each cell, calculates paging efficiencies/success rates, and 
compares the paging efficiencies/success rates to the predefined Threshold- 1 and 
Threshold-2. The results of the statistical analysis are sent to the paging controller. 
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Once again, the statistical processor 28 compiles paging efficiency/success rate 
statistics over time for Cell A at step 34, with the initial PD set at PD=2. At step 35. 
it is determined whether or not the paging success rate of initial page attempts at PD=2 
is greater than Threshold- 1 . If not, the process again adjusts the PD upward at steps 
36 and 37 until a maximum PD is reached. If i« , s determined that the initial paging 
success rate for Cell A operating a, its present initial PD level exceeded the 
Threshold-] value, the process moves from step 35 to step 38 where it is determined 
whether or not the initial paging efficiency at the present PD level is greater than 
Threshold-2. A paging efficiency exceeding Threshold-2 would indicate that the 
initial search area ,s too wide, and paging resources are being used unnecessarily. If 
the paging efficiency does not exceed Threshold-2. then the cell is operating in the 
proper range, and the process moves to step 39 where the cell remains at its present 
PD level. If the paging efficiency is greater than Threshold-2, and the statistics 
predict that the paging success rate would be greater than Threshold- 1 for a smaller 
PD, the process moves to step 40. In step 40, n is determined whether or not a PD 
level smaller than the current PD level ex,sts and/or is allowed. If Cell A is operating 
with its initial PD set at the smallest level, the process moves to step 39 where Cell 
A stays at its present PD level. If Cell A is operating at a larger PD level, the process 
moves to step 4 1 where the initial PD level is decreased to the next lower level. After 
steps 39 or 41, the process returns to step 34 where paging efficiency statistics 
continue to be compiled. 

Thus, it can be readily seen that over time, the present invention collects and 
analyzes statistics on the initial paging efficiency/success rate (i.e., the efficiency at 
finding MSs on the initial page anempt) at different PDs for each cell. The initial PD 
for each cell is then automatically varied if it falls outside an acceptable range defined 
by Threshold- 1 and Threshold-2 . By adjusting the initial PD. the system automatically 
configures each cell to operate in a paging range that has been shown to be most 
efficient in locating MSs last registered in that cell. 

It is thus beheved that the operation and construction of the present invention 
will be apparent from the foregoing descnption. While the system and method shown 
and described has been characterized as being preferred, it will be readily apparent that 



ISDOCID: <WO 0l7642lA2J_> 



PCT/SEOI/»»w»w^ 



WO 01/78421 



-10- 

, j hp made therein without departing from the 
various changes and modifications could be made ther 
scop e of the invention as defined in the following claims. 



WO 01/78421 



PCT/SEO 1/00805 



10 



25 



-11 

WHAT IS CLAIMED IS: 



1. A method in a cellular telecommunications network of automatically 
adjusting the size of an initial paging area on a per-cell basis, said method comprising 
the steps of: 



selecting an initial set of cells to utilize for a particular cell's initial 



paging 



area: 



determining a paging success rate for a plurality of initial paging attempts 
within the initial set of cells; and 

automatically increasing the number of cells in the particular cell's initial 
paging area if the paging success rate is below a first threshold level. 



2. The method of claim 1 further comprising the steps of: 
determining a paging efficiency for finding mobile stations within the initial 
15 set of cells: and 

automatically decreasing the number of cells in the particular cell's initial 
paging area if the paging success rate is above the first threshold level, and the paging 
efficiency is above a second threshold level. 

20 3 - The metnod of claim 2 wherein the step of automatically decreasing the 

number of cells in the particular cell's initial paging area also includes the steps of: 
compiling statistics regarding the success rate of finding mobile stations within 
the decreased number of cells: and 

automatically decreasing the number of cells in the particular cell's initial 
paging area only if the success rate of finding mobile stations within the decreased 
number of cells is above the first threshold level. 

4. A method in a cellular telecommunications network of automatically 
adjusting a number of cells in an particular cell's initial paging area, said method 
30 comprising the steps of: 

setting a first paging depth (PD) level, said PD level identifying a first set of 
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since the paged mobile station's last registration, said second PD level identifying a 
second set of cells having a greater number of cells than the first set of cells. 

9. A method in a cellular telecommunications network of efficiently 
paging for mobile stations that last registered in a particular cell, said method 
comprising the steps of: 

storing in a database, a plurality of sets of cells surrounding the particular cell, 
said sets of cells containing varying numbers of surrounding cells: 

selecting a first set of cells to utilize for the particular cell's initial paging area; 
performing a plurality of paging attempts for mobile stations that last 
registered in the particular cell: 

compiling paging efficiency statistics regarding a percentage of mobile stations 
that were found in the first set of cells and success rate statistics regarding how many 
of the plurality of paging attempts were successful at locating mobile stations within 
]5 the first set of cells; 

selecting a set of cells having a greater number of cells than the first set of 
cells if the success rate statistics indicate that fewer paging anempts were successful 
than desired; and 

selecting a set of cells having a lesser number of cells than the first set of cells 
if the success rate statistics and the paging efficiency statistics indicate that the 
success rate and the paging efficiency were greater than desired. 



20 



10. A system in a cellular telecommunications network for efficiently 
paging for mobile stations that last registered in a particular cell, said system 
25 comprising: 

a database for stonng a plurality of sets of cells surrounding the particular cell, 
said sets of cells containing varying numbers of surrounding cells: 

a paging controller for selecting a first set of cells to utilize for the particular 
cell's initial paging area, and for automatically adjusting the number of cells in the 
particular cell's initial paging area if the number of successful page attempts falls 
outside an acceptable range; 
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